Dãy số Catalan - Mersenne Số_nguyên_tố_Mersenne_kép

Là dãy số do Catalan đề xuất, có dạng:

{ C 0 = 2 C n + 1 = 2 C n − 1 , khi  n ≥   0 {\displaystyle {\begin{cases}C_{0}=2\\C_{n+1}=2^{C_{n}}-1,&{\mbox{khi }}n\geq \ 0\end{cases}}}

Một câu hỏi đang được đặt ra: Dãy này chứa toàn số nguyên tố chăng?

Các giá trị từ C0 đến C3 đương nhiên là số nguyên tố, C4 = 2127 - 1 cũng là số nguyên tố.

Tuy nhiên C5 lại có tới khoảng 5 , 1218 × 10 37 {\displaystyle 5,1218\times 10^{37}} chữ số, vượt quá xa khả năng tính toán của máy tính điện tử nên vẫn chưa kiểm tra được, do đó vấn đề trên vẫn là một câu hỏi mở.

Liên quan